﻿// 时钟同步CLOCKSYNC.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
* https://algospot.com/judge/problem/read/CLOCKSYNC
问题：

有一个4x4的网格，其中有16个时钟。这些时钟都指向12点、3点、6点或9点。我们想要将所有时钟都调整为指向12点。

调整时钟的唯一方法是操作10个开关，每个开关连接着3到5个时钟。每次按下一个开关，与其连接的时钟向前调整3个小时。开关及其连接的时钟列表如下：

0	0, 1, 2
1	3, 7, 9, 11
2	4, 10, 14, 15
3	0, 4, 5, 6, 7
4	6, 7, 8, 10, 12
5	0, 2, 14, 15
6	3, 14, 15
7	4, 5, 7, 14, 15
8	1, 2, 3, 4, 5
9	3, 4, 5, 9, 13

假设时钟从上到下、从左到右依次编号为0到15。给定时钟当前指向的时间，编写一个程序计算最少需要按动的开关次数，将所有时钟调整为指向12点。

输入：
第一行是测试用例的数量C（<= 30）。每个测试用例包含16个整数，表示每个时钟指向的时间，可选值为12、3、6、9。

输出：
每个测试用例输出一行，表示调整所有时钟到12点所需的最少按动开关次数。如果无法调整，则输出-1。

示例输入：
2
12 6 6 6 6 6 12 12 12 12 12 12 12 12 12 12
12 9 3 12 6 6 9 3 12 9 12 9 12 12 6 6

示例输出：
2
9
*/
int main()
{
    std::cout << "Hello World!\n";
}

 